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Abstract 

We provide upper bounds for entropy numbers for two types of op- 
erators: summation operators on binary trees and integral operators of 
Volterra type. Our efforts are concentrated on the critical cases where 
none of known methods works. Therefore, we develop a method which 
seems to be completely new and probably merits further applications. |[ 



Introduction 

We will investigate the entropy numbers of certain linear operators. Recall that 
for a set A in a metric space, its n-th diadic entropy number is the infimum 
of e > such that A admits a covering by 2 n_1 balls of radius e. Moreover, 
given a compact linear operator V : X — > Y acting from one normed space to 
another, its entropy numbers e n (V) are defined as those of V- image of the unit 
ball of X . The entropy numbers along with other measures of compactness such 
as approximation numbers and Kolmogorov numbers play extremely important 
role in operator theory and its applications. We refer to classical monographs 
[5] and [7] for further details and references. 

This work originates from a question of M. Lacey and W. Linde. They 
investigated entropy numbers for linear Volterra operators with relatively bad 
compactness properties and discovered that two types of the behavior of en- 
tropy numbers are possible [5], [TT] (see more details in Section [3]). On a certain 
boundary separating the two cases their methods did not apply and the prob- 
lem remained open. Further hard efforts convinced us that the remaining case 
can not be settled by a rich variety of traditional methods. Therefore a new 
technique is required. It turned out that this new technique could be cleanly 
elaborated and better explained if we replace Volterra operator by analogous 
summation operator on the binary tree. This class of operators is quite simple 
and natural but it is absolutely not investigated (its properties will be a sub- 
ject of a separate work). Therefore, we start with consideration of summation 
operators and first prove our estimate in this case. Notice that the trees appear 
naturally in the study of functional spaces because Haar base and other similar 
wavelet bases indeed have a structure close to that of a binary tree. 

In the last section, we reproduce the same approach for the integral operator 
considered by Lacey and Linde. 

Here is our main point: in most part of classical methods to evaluate entropy 
numbers e n (V) of an operator V one approximates V with a finite rank operator 
depending on n. Contrary to this, we approximate V with a family of finite rank 
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operators indexed by some finite set of " essential trees" , a notion introduced in 
this article. 

1 Introduction to tree summation operators 

We consider a tree T and its levels {T;}, I = 0, f , . . . such that the level Tq 
consists of the single node (the tree root) and the level TJ+i is the set of all 
direct offsprings of nodes that belong to 7). 

We denote Or{t) — 0(t) the set of all direct and indirect offsprings of a 
node t g T including t itself and let O t (t) =0{t)r\T h IH G T ; , we write \t\ = I. 
If u G 0(t) we write u >z t and t ■< u. The strict inequalities have the same 
meaning with additional assumption u =/= t. 

For any element \x G ii(T) and any t G T we denote the mass and variation 
at t as 

*/.(*) = !>(«)> imk*) = XX u )I- 

Clearly, for any t € T 

«/*(*) < IMK*) (i) 

and for any t G T; and any m > I we have 

E IImII(«)<IImII(*)- (2) 

ueo m (t) 

Now assume that T is equipped with a non-negative weight FT" = {w(<)}tgT- 
The weight W gives rise to the following simple weighted summation oper- 
ator, V : &2{T) -» too{T) given by 

(Vm)(<) = Ea/™W/M. <er - 

where the summation is actually taken over the branch leading from the root to 
the node t. By technical reasons, we will investigate a slightly different form of 
this operator. Namely, let us introduce a pair of dual tree- summation operators, 
V : £ 2 (T, W) -> 4o(T) and V* : i x {T) -> i 2 {T, W) defined by 

(v/)M = 5>( M )/(")< ( 3 ) 

and 

(V»(*) = *,.(*)= M^C*)). i6T, (4) 
respectively. It is easy to see that 

||V|| 2 = HV*|| 2 = sup $>(«)• 

It is also clear that the operators V and V are isomorphic. We have chosen the 
representation ^ because of the simple form of the operator V*, the one we 
will really handle. 
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2 The entropy of a summation operator on the 
binary tree 

In this section we consider a binary tree T with levels {T)}, I = 0, 1, . . . such 
that the level To consists of the single node (the tree root) and every node of 
level Ti generates 2 offsprings in T/ + i. Note that |T/| = 2 l . 
The weight W = {w(i)} t6 T is defined by 

w(t) = (l + \t\)-^ teT, /?>!. (5) 



2.1 Regular case 

Theorem 1 Let /3 > 1 and let the weight W be given by ([5j). Consider the 
linear operator V* : (i(T) (.^{T, W) defined by Q. There exist numeric 
constants Ci,C 2 depending on (5 such that for all positive integers n we have 
the following bounds for its entropy numbers 

dn-^ 1 < e„(V*) < C 2 n-^ , 1< < 2; 

CiClnn) 1 "^- 1 / 2 < e n (V*) < C 2 (\nn) l -' 5 l 2 n - 1 ' 2 , /3 > 2; 
Cm" 1 / 2 < e„(V*) < C 2 (lnn)n- 1 / 2 , = 2. 

Proof, f/pper bound. Consider the set D = {V*8 tl t G T} C ^2.w(T), where 
as usual ^ denotes the delta-function at point t, i.e <5t(u) = l{ u= t}- Recall that 

(V%)(«) = 1 {U= « } . 

It is easy to establish an upper bound for diadic entropy of D. Indeed, take a 
net D n = {V*S t ,te T, \t\ < n}. Then \D n \ < 2 n+1 and for any teT we have 



dist{V*5 u D n ) 

We see that 




T)i=n+i w U \t\>n. 



e„ +2 (£)<[£ H 1/2 = [E (i + 0^] 1/2 < C 

l=n+l l=n+l 



n 2 . 



Now recall that a polynomial upper bound e n (D) < cn~ a for any set D in a 
Hilbert space yields a bound on e n {acoD), where acoD denotes the absolutely 
convex hull of D. Namely, as established in [3] for a ^ 1/2 and in [8] for a = 1/2 
under this assumption we have 

e n {acoD) < Cn~ a , a < 1/2, 

e„(acoD) < CVi~ 1/2 hm, a = 1/2, (6) 

e n {acoD) < Cn- 1/2 (Inn) 1 / 2 "" a > 1/2. 

By letting here a — , we obtain the desired upper bounds in Theorem [TJ 
because by the property of the unit ball in ^i-space we have e n (V*) = e n {acoD). 
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Lower bound. For any n £ N let m = 2™ and denote {t : \t\ = n} := (tj)i<j< m . 
Take any (sj)i<j< m such that \sj\ — 2n and Sj is an (indirect) offspring of tj. 
Let Hj = S S] - 5 tj . Then 

These image vectors are orthogonal, since they have disjoint supports, and for 
appropriate C\ 

2n 

\W*^\\lw= E m>c 2 in -^. 

l=n+l 

We notice that we found m = 2™ elements /ij such that = 2 and for i ^ j 

we have ||V*(/ij — /i^Ha.w > Ci n"^~ . It follows that 

This is true for any f3 > 1 but it is optimal only for 1 < j3 < 2, while for /3 > 2 
we need a refined argument. 

By using the same vectors, we see that the restriction of V* on the span of 
vectors (jij) is isometric to the embedding I m : Py — > £™ up to the coefficient 

||V*>jlkw ^ Ci _i=± 
,, — > — n 2 . 

IMIi " 2 

Recall that with appropriate numerical c > we have a (sharp) estimate 



cln(l + m/k) 
k 



1/2 



log 2 m < k < m, 



see [I2]. Choose n = n(k) such that 2"/ 2 < k < 2^ n+1 ^ 2 . Since m = m(n) = T\ 
the parameter k fits in the range and we obtain a bound that is sharp for ft > 2, 



e fe (V*) > ^n-^e fe (7 m ) 



— n 2 
~ 2 



cln(l + 2("- 1 )/ 2 



1/2 



> — 7 . □ 

fc l/2 



There are many available proofs for upper bounds in Theorem [TJ The one 
presented here is probably the shortest one. It is due to W. Linde. We refer to 
[2] for the studies of other summation operators in probabilistic language. 



2.2 Critical case 

We see that in Theorem Q] the upper and lower estimates for (3 ^ 2 are of the 
same order and are "easy" to obtain modulo known results, although at the 
point (3 = 2 the behavior of entropy undergoes a striking change. Moreover, 
in the case (3 = 2 the estimates of Theorem [JJ do not fit together and leave a 
logarithmic gap. Apparently this gap is impossible to close just by combining 
the existing results. Therefore, we call the case (3 = 2 a critical one. We 
will show that the lower bound of Theorem [JJ is in fact sharp but the proof of 
the corresponding upper bound is by far more complicated and requires a new 
method. 
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Theorem 2 Let the weight W be given by (0 with j3 = 2. Consider the linear 
operator V : £ 2 (T,W) -> 4c CO cfe/ined 6y © and its (itiol V* : 4(T) -> 
^2 (T, W) defined by Q . There exists a numeric constant C such that for all 
positive integers n we have the following upper bound for its entropy numbers 

max{e„(V), e„(V*)} < -= . 

Proof. The proof of Theorem[2]will be splitted in few steps, each step having 
its clear own meaning. We keep the notation 0(t),Oi(t), |i|,s M (i), ||/z||(t) from 
the previous section. 



Step 1: essential subtrees 

A subset T C T is called a subtree, if t -< u e T yields t G T. In particular, the 
root is contained in any subtree. 

The evaluation of entropy numbers will be based on the construction of 
some family of subtrees T M based on a stopping rule. Namely, let ai = — . For 
fi £ t\{T) satisfying ||/i||i < 1 we define the n-essential subtree T p by starting 
from the root and including all nodes in T M while ||/x||(t) > o~u\ and stopping 
the construction while ||/i||(t) < cr\t\- We denote by B 11 the set of nodes where 
construction was stopped. 

Since a n +i > 1, we have T M n T n+ i = 0, that is we stop the construction 
not later than at the level n. In particular, T' 1 is finite. Notice that we have a 
partition 



r = r^U ( |J o(t)\ 

\teB» ) 



(7) 



Now we evaluate the size of T' 1 and will see that: 
The size of T' 1 is dramatically small. 

This is a decisive step towards our goal. Let Ni = | n Tj | . We have 
Lemma 3 Let Q be the set of terminal nodes o/T M . It is true that 

£ i*i ^ n - ( g ) 

teQ 

Moreover, 

oo 



1=1 



Ni<n + 1. (9) 
Proof of Lemma [3j By the definition of n-essential tree we have 

i>£ll*)>£r- 

teQ teQ 

It follows that Y^teQ 1*1 — n ' as rec l u i re d in ©. On the other hand, for any tree 
T and its terminal set Q it is true that 

£|T«| = 1+ £ i<i + £ |QnO(u)| 

l u£T,|u|>0 u<ET,|u|>0 

= i+E £ i = i+Ei*i. 

teQ u:|u|>0,u^« teQ 
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thus © follows. □ 

We can also easily evaluate the number of possible n-essential trees. 

Lemma 4 The number of subtrees of binary tree whose terminal set Q satisfies 
(0 does not exceed (4e)". 

Proof of Lemma[4l Since a subtree is entirely defined by its terminal set, we 
have to find out how many sets Q satisfy (JHJ. Denote qi = \Q fl Tj|. Then (JSJ) 
writes as 

E 1 U - n - 

i 

Since qi < j, the number of non- negative integer solutions of this inequality 
does not exceed 

i=x i=i \ i / 

Moreover, for given sequence qi, while constructing a set Q, on each level I of a 
binary tree we have to choose qi elements from at most 2 l elements of this level. 
Therefore the number of possible sets not exceed 

n / 2 l \ " 

n - n^ 2 ')* = 2 E "= ii9i < 2™. 



i=i 



□ 

Wc finish the discussion of essential subtrees by proving their useful approx- 
imation property. It follows from (fT]) and that for any t € T it is true 
that 

oo oo 

V V w(u) Sll (u) 2 < V max |s M (u)| V w(u)|s M (¥)| 

— * — uGOi(t) — 

1= /| ueodt) i=\t\ ueOi(t) 

oo 

- E m ^x J|/i||(u) V 
z — ' ueOift) * — ' 
l=\t\ ueOi(t) 

oo 

< M(t) 2 j2(i+\i\r 2 <M\(tnr x ' (io) 

i=\t\ 

Moreover, (ITU)) and the definition of f? M yield 

E S »M«) = E E < E IImIK*) 3 !*!" 1 

< E ^iiiMiiwir 1 = E ^ iimiiw ir 1 = E imk*) ^ 

teBv teB^ teB^ 

Therefore, as we will see soon, the part of operator V* related to the com- 
plement of T p is not essential at the precision level n -1 / 2 which explains the 
name "essential" we gave to this family. 
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Step 2: approximating operators 

We are going now to construct a family of finite rank operators approximating 
the operator V*. Each operator will correspond to an n-essential subtree. How- 
ever the construction is valid for any subtree of T . Given a subtree T C T we 
define three operators related to T. The operator V T : ^i(T) — > £2(T,W) is 
defined by 

(V*M)(*)= E ieT - 

«GO(t)nx 

This is essentially the same operator as V* restricted on elements supported by 
T. 

Now define a mapping z from the complement of T to the boundary of T 
by letting z(s) be the last node in T on the way from the root to s. We denote 
Z(t) = z _1 (£). This set will be non-empty only if t belongs to the boundary of 
T. 

Now the flush-projection operator P-£ : £i(T) — > £i(T) is defined by 

= /*(*)+ E *eT. 

M£Z(t) 

This operator projects measures supported by T onto the measures supported 
by T. It is clear that ||Px|| < 1, i-e. Py is a contraction. 

The main property of the operators introduced so far reads as 

(V*PrM)(f)= E = (V»(t), VtGT )M G4(T). (12) 

Finally, we will use the natural embedding tx : ^(Y, W^) — > ^(T", W) defined 

by 

V(*)> 'elf, 
0, ig'T. 



Combining all together we define the approximating operator Ax : ^i(P) — > 
£ 2 (r,W) by A T = txV x P T - It follows from O that for any subtree T and 
any € ^i(P) we have 



(V»(t) - (A T )M(t) = 

Hence, 



0, teT, 



ii(v*-a t ) M ||| w = ei^wiHi- ( 13 ) 

t^x 

Finally notice that since ||Px|| < 1 and ||it|| < lj we have for any to G N 

e m (A T ) < e m (V x ) . (14) 

So far we have not specified our subtree. Now we will use the n-essential 
subtrees constructed above. For any given n let V = {T} be the set of all 
subtrees T C T satisfying ([8|), hence ([9]). Recall that by Lemma |4] we have 
|r| < (4e) n and for any \i G Z\(T) its n-essential subtree T M belongs to T. 
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By comparing inequality (fTTj) with (|13p we see that for any n £ £i(T) with 
I M 1 1 < 1 we have 

\W - A r *)n\\l w <n-\ 

In other words, 

sup M M|(V*-A T )/i|kw<n~ 1/a - (15) 

M:||mI|i<1 Ter 

Recall that for every /i its own approximating operator is used. We will show 
now how the properties like this one can be applied. This simple idea seems to 
be of independent interest, thus we state it as a separate statement. 

Step 3: approximation lemma 

The following lemma shows how a linear operator V can be approximated by a 
family of operators (Ky) 7g r in a sense that for every element x its image Vx is 
approximated by V-yX with appropriate 7 depending of x. 

Lemma 5 Let X, Y be the normed spaces and V, (V^,) 7 gr be the linear operators 
acting from X to Y . Then for any n £ N it is true that 

e n+[io g2 \v\]+i{V) < supe n (Vy) + sup inf \\Vx - Vyx\\ Y , (16) 

76T x£B x T er 

where Bx = {x 6 X : \\x\\x < 1}. 

Proof: Denote Si and 62 the expressions in (fTB")) and fix a small S > 0. For 
every 7 we can choose an (e n (Vy) + <5)-net _/V 7 of size 2 n_1 for the set Vy(Bx) 
in the space Y. Let 

N = (J N 1 

be a global net. Clearly, 

#{N} = \T\ < 2P° g 2l r l]+". 

For any x £ Bx we first find a 7 such that 

||Vx- F 7 x|| r < S 2 + 5. 

Then we find an element y £ iV 7 C iV such that 

H^-ylly < e n (V 7 ) + 6. 

By triangle inequality, we have 

\\Vx - y\\ Y < S 2 + S + e n (Vy) + 6 < Si + S 2 + 2S. 

Therefore, N is an (Si + S2 + 2<5)-net for the set V(Bx) and its size does not 
exceed 2^° S2 l r H+". The assertion of lemma follows. □ 

We will apply Lemma to X = £i(T), B x = : IHIi < 1}, Y = £ 2 (T, W), 
V = V*, and approximating family of operators (Ar)rer- Now (fl6|) . (|T5|) . and 
(TlH) together with the known estimate of |T| given in Lemma @] yield 

e(i+[io g2 (4e)])n+i(V*) < supe„(Vx) +n~ 1/2 . (17) 
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Step 4: evaluation of operators on short trees 

With (|TT|) at hand, it remains to evaluate e n (V^) for fixed T e V. In other 
words, we have to evaluate the entropy of the operator restricted to a tree of a 
very small size (due the bound ([9]) for the size of T). 

Towards this aim, recall an important entropy bound from [3], Corollary 2.4 
(i) . There exists a constant c > such that for any operator W acting from I™ 
to a Hilbert space and any k S N it is true that 

e k (W) < c ln 1/2 (m + 1) ||W|| fc~ 1/2 . (18) 

We will apply this estimate to particular situation of tree operators. 
Let A be the tree that consists of the first [lnn/4] levels of binary tree. 
Let us split our operator in a sum = + , where corresponds to 
the layers distant from the root, 



while Vy corresponds to the first layers 

v>(*) = 



0, t e A, 

V*/i(t), 



V$/i(t), teA, 
0, t&A. 




The idea behind this splitting is simple: the operator has a small norm 
while has a small image dimension. We first study the operator • Notice 
that 

v 1/2 

(1 + I)- 2 I < (lnn/4)- 1 / 2 = 2(lnn)- 1 / 2 . 

For any tree T of size bounded by m, from (I18[) we get 

e fc (V+) < c ln 1/2 (m + 1) ||V+|| fc~ 1/2 . (19) 
and applying this with k — n, m = n + 1 wc obtain 

e„04) < cn- 1/2 . 
Now we have to consider the operator Vy. 

Notice that since weights on higher levels vanish, operator actually acts 
into £2,w (A). The size of A is merely 2 1+ln "/ 4 < 2n 1 / 4 , thus estimation can be 
rather crude. 

Write = I o Vy , where V^ is the same operator as Vj- but acting into 
^oo(A) and / is the embedding of ^oo(A) in £ 2 ,w{A). The operator Vx° is a 
contraction, since 



HVxVlloo = max 



«eO(t)nT 



< 



On the other hand, we can easily evaluate the entropy of /. The net Ha C 
?2,w(A) will consist of all possible functions h of the form 

h(t) = j(t)n-\ teA, 
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where j(t) are odd integers satisfying \j(t)\ < n. Notice that there are no more 
than 2n choices for each j(t). 

Now we provide the estimates for approximation error and for the size of 
Ha- We start with evaluating approximation error. Let x £ ^(A) be such 
that ||x||oo < !• Then for any t £ A we have \x(t)\ < 1, hence, there exists a 
function h £ Ha such that 

\x(t) - h(t)\ < tT 1 , VteA. 

Therefore, 

\\Ix~h\\ 2 2 W = J2 w \t\\x(t) -h(t)\ 2 < \A\n~ 2 < 2n" 7 / 4 . 
teA 

The size of Ha is bounded by 

\H A \ < (2n)l A l < (2n) 2 " 1/4 = 2 2 " 1/4 ( 1+1 ^ ») < 2^ n+1 \ 
We conclude that 

e 2 „+304) < e 2n+3 (7) < 27i- 7 / 8 , 

and we are done with operator V°, too. 

Having the bounds both for and e n (V~[) and e tt (Vx) by standard entropy 
estimates we get a bound for the sum of operators, i.e. 

ejy$) <cn- x l 2 . 

Finally, it follows from (fT7|) that 

e»(V')<c^ 2 , 

as required in the assertion of Theorem [2l Once the bound for e„(V*) is ob- 
tained, the bound for e„(V) follows from famous duality connection for entropy 
numbers, 

(V)< (V*) (20) 

for some numerical constants ci, C2, which is still a conjecture for general Banach 
spaces but is a proved statement in our situation (one of the spaces is a Hilbcrt 
one), see PQ. □ 

3 Entropy of an integral operator 

Let r < e -2 be a small number. In this section (•, •) and || • || denote the scalar 
product and the norm in L 2 [0,r], respectively. We denote by M[0,r] the space 
of signed measures of finite variation and 1 1 • 1 1 1 the respective variation norm. 
Moreover, ||/x||i(J) stands for the variation of /1 £ M[0, r] on an interval /. 

Our aim is to study the critical integral operator V : L 2 [0,r] — > C[0,r] 
defined by 

V/(*)= / f(s)K t (s)ds = (f,K t ), 0<t<r, 
Jo 
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and its adjoint V* : M[0,r] ->• L 2 [0,r] defined by 

V*/i(s) = / K t (s)n(dt), < a < r, 



where the critical kernel is 

^ t ( s ) = (t- s ); 1/2 |in(t- s ) + r 1 . 

Before we start the studies of fsT, let us explain why it is critical in our 
context. Consider the family of kernels 

K { /\s) = (t- s)- 1/2 \ ln(t - S ) + \-P, 1/2 < (3 < co, 

and the corresponding operators Vp. It is known from the works of Linde and 
Lacey 0, P3] that 

c n 1 ' 2 '^ < e n {V p ) < C n 1 ^ 2 ' 13 , 1/2 < /3 < 1, 

cn- 1/2 < e n (Vp) < C n~ 1/2 \nn, /3 = 1, 

cn-^flnn) 1 ^ < e„(V^) < C n~ 1/2 (ln n) 1 ^, > 1. 

Therefore, we see that the most interesting kernel if = lays on the 

boundary between two different regimes and observe a logarithmic gap between 
the lower and upper bounds. The situation is exactly the same as in Theorem 

m 

The main property of the kernel K we need is its modulus of continuityo 
An elementary calculation shows that for all < t < t + u < r 

\\K t+u -K t \\ 2 <2\\nu\- 1 ' 2 . (21) 

Theorem 6 For all positive integers n and for a numerical constant C we have 

max{e„(V),e„(V*)} < Cn' 1 ' 2 . 

Proof of Theorem [6j We repeat the ideas applied earlier to the sum- 
mation operator on a binary tree. We first find a family of good finite rank 
approximations to V* by giving interpretation for n-essential subtrees. We will 
construct n-essential partition I£ of [0, r] as follows. Given a positive integer 
n and an element fi G M[0, r] we start dividing the interval [0,r] in halves and 

continue dividing while a (binary) interval / = ( |£, ^ l+ ^ r subject to division 

satisfies 

||M||i(/)>~. (22) 
n 

Once an interval does not satisfy (|22l) we do not divide it and include it in our 
partition Ifc. If < 1, the condition (|2"2"j) fails for I > n. Therefore, our 

construction provides a finite partition of [0,r] in binary intervals of variable 
length. 

The partition 2^ depends on fj, but we will show now that the number of 
possible partitions and their size are rather limited. 



2 However, we will also use that the kernel u 1//2 | ln(u)| 1 is a decreasing convex function 
on [0,r] by the choice of r. 
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Let V be the set of all binary intervals we divided during the construction 
of X%, Notice that T> is a tree w.r.t. inclusion. Let Q be the set of all terminal 
intervals of T>. In other words, I £ Q iff / satisfies (|2"!?j) but neither of its halves 
satisfies it. It is important for us that Q uniquely determines both V and 2^. 
Indeed, any subtree of the binary tree is determined by the set of its terminal 
nodes. Thus Q determines V. Moreover, consists of all direct offsprings of 
elements of V that do not belong to T>. 

Let qi = #{I 6 Q : \I\ = 2-'r}. Then by 



OO OO , 

i>||mIIi>£|MIiOO = £ E IHIiOO>E«- ■ 

IeQ 1=0 IeQ,\I\=2~ l 1=0 

Hence, 

oo 

E qi ■ I < n. 

1=0 

By Lemma SI the number of possible trees Q, thus the number of possible n- 
essential partitions does not exceed (4e) n . It it is also worthwhile to notice that 
the number of intervals in T£ satisfies 

|2£|<2p|<2(n + l) (23) 

by Lemma [3] 

Consider a finite dimensional approximation for V* generated by any parti- 
tion X, the operator V x : M[0, r] — !• L 2 [0, r] defined by 



(V£a«)=I>(W„ 



/ex 



where ti is the left end of /. We evaluate the approximation error Aj = V* — Vj. 
By the definition, 

(A IM )=E / (K t -K tl )fi(dt), 
lei 1 

We are going to show that the approximation error is particularly small when 
we use the n-essential partition. 

Proposition 7 For any n6N and any \i with \\fJ.\\i < 1 we have 

||A^/i||2 < C n~ 1/2 . (24) 

Proof of Proposition \7\ Let /i = /i + — /i_ be the Hahn decomposition of 
fi. It is enough to show that 

\\A x;if i + \\ 2 <C n- 1 / 2 (25) 
and to prove the similar inequality for /i_ . We start with 
HA^/x+112 = (A i m^ + ,A i m^ + ) 

= E ( [ (Kt - K tli ) n + (dt) , f (K t - K tl2 ) M+ (di) 

T -Tit M /l «^ 19. 
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For the main (diagonal) terms of this sum we have 

< ^ max 11^-^1 1| M+ (/) 2 

< ^4(ln|/|)- 1 M +a) 2 by® 



n 



< ^ ^ 4(ln2 • • - M+CO by definition of 2£ 

i 7Gl^,|/|=2- ! r 



(ln2)n v ' ~ (k2)n 

Unlike to the tree case, the summands in the definition of Ax are not orthogonal, 
therefore we can not stop here. We will show that the non-diagonal terms do 
not give a positive contribution to the quantity we evaluate. 

Let g : M — >• R be a function such that g vanishes on (— oo,0] and g is a 
decreasing convex non-negative function on (0, +oo). Let K t {-) = g(t — •) for 
t > 0. 

Lemma 8 For all < a <b < c < d <r we have 

f (K d -K c )(K b -K a )<0. 
Jo 

Proof of Lemma [8j First of all, let us notice that the function s — > 
K d (s) — K c (s) = g{d — s) — g(c — s) is non-positive and non-increasing while 
s e [0, c] D [0, b]. Next, the function s — > Kb(s) — K a (s) = g(b — s) — g(a — s) is 
positive on [a, b] and negative on [0,a]. Therefore, 

pr rb 

/ (K d — K c )(K b — K a ) = / (K d - K c )(K b - K a ) 
Jo Jo 

= ^ + jf j {K d - K c )(K b - K a ) 



< (K d (a) - K c (a)) 



jf (K b -K a ) + jf if fc ^J 



(/>6 />a pb—a ' 

9+ 9- 9 
Jb-a Jo Jo j 

(K d (a) - K c (a)) [ g<Q.D 
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By applying this result to our function g(t) = < + 1 ^ 2 |lnt| 1 we obtain for 
anytieJi€2£,ta€l 2 €2£ 

(K tl - K tli ,K t2 ~ K tl2 ) = f\K tl - K tl J(K t2 - K t J < 0, 

Jo 

provided I\ ^= h- Hence, 

If (Kt 1 -K tli ,K t3 -K tl3 )fi + {dt 1 )^(dt 2 )<0. 

Therefore, 

4 



|Az£/i+||!< L i(K tl - K tl ,K t2 - K tl ) fi+id^n+idh) < 



i J i 



(ln2)n ' 



and (12"51) follows. The same inequality for //_ is obtained by applying (j2l))) to 
— /i. Now ([24)) is proved completely. □ 

We continue the proof of Theorem [5] Let J n = {1% : \\fi\\i < 1} be the set 
of all possible n-essential partitions of [0,r]. Recall that 

\Jn\ < (4e)". (26) 

We claim that 

sup e„(V|) < Cn~ 1/2 . (27) 
iej„ 

Assuming this is obtained, the application of Lemma[5]to the family of operators 
{Vj,I € Jn] along with the estimate of approximation error (f!Mf and the 
estimate for the number of operators (f2T>|) lead to e„(V*) < CVi" 1 / 2 as required 
by assertion of Theorem [5] The same estimate for e„(V) follows by the duality 
argument ([2H1) . 

Now it only remains to prove (|27[) . Let us fix a partition I 6 J7n. From now 
on, we do not need any particular properties of n-essential partitions, except for 
the size bound (f2"51) . 

Consider an auxiliary partition £ of [0, r] constructed as follows. Take m such 
that 2 _m < n -1 / 4 < 2 1 ~ m . Divide [Q,r] in binary intervals of length r2 -m . If 
a union of such intervals belongs to X, then replace them by this union. The 
result is a partition £ . Notice that I is a refinement of £ and \£\ < 2 m < 2n 1 / 4 . 
Write 

V| = V| + (VI - V|) 

and evaluate the entropy of both operators. 

First we handle the low rank operator V| . Consider the net 



^e = \^2K tl jin-\ jje {1- 
[ies 



11. 



..,0,.. .,«-!} 



Notice that 

l-Affl < (2n- 1) |£| < (2n) 2nl/i < 2 2( - n+1 \ 
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On the other hand, for any /i with < 1 find an h — Y]j^ K tl ^ such that 
max/gf — &\ < n~ x . We have 

||V|m - h\\ 2 < \\K tl \\2 • |- - < max ||X t || 2 • rT 1 ■ \E\ < Cn" 3 ' 4 . 
/6£ " te[ °' 1] 

It follows that 

e 2 „+ 3 (V|) < Cn" 3 ' 4 . 

Now we handle the operator V£ — which has a larger rank but smaller norm. 
By the definition, 

(Vi-V* £ )n = ^if tjM (J)-^ir tlM (/) 

= ^ K tJ n{J)- ]T K tj/ x(7) 
Jex\£ /e£\i 

-EE (Ktj-KtMJ)- 
ie£\x j&ijci 

Notice that the conditions I € £\L, J C I imply 

\tj-ti\ < |/| = 2-™ < n- 1 / 4 , 

hence by Lemma |2~T1 

||(V| - V|)/z|| a < 2(ln(n 1 /4))-i/2 53 ^(j), < (l™)-!^^ 

Jei 

which simply means that ||Vj — 1 1 < (Inn) -1 / 2 . 
On the other hand, recall that by (|2"3")1 

rank (V| - V|) < |Z| < 2(n + 1). 

We apply, as we did in the investigation of tree summation, the estimate 
(IT51) and obtain 

e*(V£-V|) < c In^rankjVI-VD + l) ||V|-V||| fc^ 2 

< c ln 1/2 (2n + 3) • (Inn) -1 / 2 • k" 1 / 2 

< ck' 1 ' 2 . 

By letting k ~ n, 

e„(V| - V|) < c n- 1 / 2 . 

We conclude that 

e 3 n+i(Vi) < e 2n+2 (V^) + e„ (V| - V|) < en -1 / 2 , 

and (J2ZJ) follows. □ 

Relation to the entropy of convex hulls. Recall a well known problem 
from the geometry of Banach spaces, see e.g. [3], [TU]. Let A be a set in a 
Hilbert space and acoA its absolutely convex hull. If we know the behavior of 
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entropy numbers e n (A), what can we say about e n (acoA)7 In ^ we already 
recalled some known relations. F.Gao [5] was the first to construct a critical set 
A with properties 

e n (A) < cn~ 1/2 and e n (acoA) > Cn~ 1/2 \nn. (28) 

We can call Gao set any set satisfying ([28)). Later on, his arguments were 
streamlined and extended to non-Hilbert case in [6]. 

The relation to our problem is the following. Consider the critical tree 
summation operator V* with the weight ([5]) and (3 — 2. Take a set A — 
{V*(l{ t }), teT} in the Hilbert space i 2 (T,W). It is plain that e n (A) < 
Cn^ 1 / 2 , hence that e n (acoA) < C n^ 1 / 2 \nn. Since it is quite difBcult to 
get a better upper bound, one could think of A as a candidate to be a Gao 
set, although of a nature very different from the known ones. On the other 
hand, acoA is the image of the unit ball w.r.t. operator V*. In other words, 
e ra (V*) = e n {acoA). Therefore, Theorem [5] shows that A is not a Gao set. 
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